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STOCHASTIC ISING MODEL WITH FLIPPING SETS OF SPINS AND FAST 

DECREASING TEMPERATURE 

ROY CERQUETI AND EMILIO DE SANTIS 


Abstract. This paper deals with the stochastic Ising model with a temperature shrinking to zero 
as time goes to infinity. A generalization of the Glauber dynamics is considered, on the basis of the 
existence of simultaneous flips of some spins. Such dynamics act on a wide class of graphs which are 
periodic and embedded in ~R d . The interactions between couples of spins are assumed to be quenched 
i.i.d. random variables following a Bernoulli distribution with support {—1, +1}. The specific problem 
here analyzed concerns the assessment of how often (finitely or infinitely many times, almost surely) 
a given spin flips. Adopting the classification proposed in EH. we present conditions in order to have 
models of type T (any spin flips finitely many times), X (any spin flips infinitely many times) and Ai 
(a mixed case). Several examples are provided in all dimensions and for different cases of graphs. The 
most part of the obtained results holds true for the case of zero-temperature and some of them for the 
cubic lattice II,,/ = (7J l , E,/) as well. 
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1. Introduction 

In this paper we deal with a class of non homogeneous Markov processes (<r(f) : t > 0) in the frame 
of random environment. In particular, we consider a generalization of Glauber dynamics of the Ising 
model, see e.g. [15] . in the case of flipping sets whose cardinality is smaller than or equal to a given 
k G N. However, accordingly to Glauber, also our dynamics will satisfy the reversibility property with 
respect to the Gibbs measure of the Ising model. The Markov process describes the stochastic evolution 
of spins, which are binary variables ±1 on the vertices of an infinite periodic graph G = (V. E) with 
finite degree. Such a class of graphs includes the meaningful standard case of d-dimensional cubic lattices 
L,/ = (Z , E^), for d G N. The interactions J = (J e :e£E) are deterministic or i.i.d. random variables 
having Bernoulli distribution pj(J e = +1) = a and pj{J e = —1) = 1 — a, with a G [0,1], and they 
constitute the random environment. The case a = 1 (resp. a = 0) corresponds to the interactions of the 
homogeneous ferromagnetic (resp. antiferromagnetic) Ising model. 

The temperature profile of the model is a function T : [0, oo) —> [0, oo), which is measurable with 
respect to the Borel tr-algebra B(R) with T{t) denoting the temperature at time t, for any t G [0, oo). In 
most of the results it is assumed that lim t _ > 00 T(t) = 0 with a specific reference to T fast decreasing to 
zero, this will be important due to its connections with the well studied case of T = 0. 

The initial configuration of the Markov process is cr(0) G { — 1, +l} y . Its components are assumed to 
be given or i.i.d. and randomly selected by a Bernoulli measure ^ CT (o) with parameter 7 G [0,1]. 

In the case of zero temperature stochastic Ising models with homogeneous interactions, the following 
question is of particular relevance: 

(Q) Does a given spin on v G V flip infinitely many times almost surely? 

This problem is indeed paradigmatic in this context (see e.g. [211H 0 na [HI H2 E3 M QJ1221112 ) ■ 

However, for constant and positive temperature T, question (Q) does not make sense because all 
the spins flip infinitely many times. Moreover, question (Q) should be rephrased also in the frame of 
random interactions. In fact, it is not always meaningful to deal with single sites, because the random 
environment leads to sites differently behaving. 
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In the deep contribution of Gandolfi, Newman and Stein 0 the authors propose also a classification 
for these models, which is a partition of them. Specifically, a model is of type X, X, and A4. according to 
if all the sites flip infinitely many times (a.s.), finitely many times (a.s.), or some sites flip infinitely many 
times and the others do it finitely many times (a.s.), respectively. We adopt here the same classification. 
Question (Q) becomes: 

(Q’) Is a model of type X, X or M.? 

We notice that X corresponds to the almost surely convergence with respect to the product topology. 
Vice versa X and A4 correspond to a.s. no-convergence. In this paper we show that some universal 
classes can be identified, in the sense that the graph G and the parameter k determine the class of the 
model under mild conditions on a, 7 ,X. Indeed, the main part of our results holds true for a £ (0,1) 
and 7 £ [0,1] under some natural requirements on the decay rate of the temperature profile T. 

In a very different context, [lj has shown the recurrence of annihilating random walks on X d , with 
d £ N, under very general conditions. This paper has as a consequence that the one-dinrensional 
stochastic Ising model with a = 1, 7 £ (0,1) and T = 0 is of type X (see [25]). 

In [2] there is an analysis of the zero-temperature case for the cubic lattice = (Z d ,E d), 7 = 1/2 
and different product measures p j over R for the interactions J . Among the results, the authors provide 
a complete characterization for Li and for all the measures pj, i.e. they identify the classes X, X, and 
M for each pj. In doing so, M adapts and extends [TJ in this context. Moreover, the authors identify 
the class A4 for L 2 when the measure pj is a product of Bernoulli with parameter a £ (0,1). 

In [23] there is a treatment of a = 1 and 7 = 1/2 for L 2 , where it is proven that the model is of 
type X. Under the same conditions, [2] refines [23] in discussing the recurrence and the growth of some 
geometrical structures. 

It is also worth noting that 123] analyzes the framework where pj is a continuous measure over R 
with finite mean, and they find X. The finite mean restriction has been eliminated in the same setting 
by CU, and the identified class remains X. 

The contribution of m is for T = 0, a = 1, with d > 2 and 7 > 7 ^, with 7 ^ £ (0,1). The authors 
show that, when 7 > 7 ^, the value of any spin converges to +1 a.s., hence leading to a model of type X. 
The paper [22] extends [12] and shows that lim^-j-oo 7 ^ = 1/2. 

In this last context, in order to prove that, for a large value of 7 , all the spins converge to +1, it is 
worth mentioning [3j where the stochastic Ising model at zero-temperature on a d-ary regular tree is 
analyzed. Analogously to dim, the authors prove that there exists 7 d £ ( 0 , 1 ) such that for 7 > 7 4 
all the spins converge to +1. Moreover it is also shown, along with other results, that lim £ ;^. 00 7 ,i = 1/2. 

There are important results for the convergence of the system to the Gibbs state in the case of low 
temperature (see e.g. [3E(9] [23) or high temperature (see e.g. [3[BJH3EU)■ In particular, in [Bj, in the 
framework of random interactions, it is shown a different approach to the equilibrium measure in relation 
to the temperature. We believe that there is a connection between the behaviour of the stochastic Ising 
model with a £ (0,1) at low, constant and positive temperature and at zero-temperature. In this respect, 
it seems that the type of the model, X or A4 , at zero-temperature is related to properties of metastability 
of the same model at low constant temperature. The geometric structure of the graph is also relevant in 
both the cases of zero- and low constant temperature. In ehh] some of the main results come out from 
a combinatorial-geometric interpretation of the underlying graphs. 

For cases different from at zero-temperature, we mention [3] and H23, with tree-related graphs; 
[30] . where trees and cylinders originating by graphs are considered; [16], where the hexagonal lattice is 
explored. In this latter paper the authors move from [23], where it is proven that sites fixate, and show 
that the expected value of the cardinality of the cluster containing the origin becomes infinite when time 
grows. 

As already announced above, we aim to provide an answer to (Q’) in the framework of general graphs. 
In particular, we deal with graphs which are periodic and embedded in R d . In so doing, we contribute to 
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the literature, which is mainly focussed on Li (see e.g. [H]), L 2 (see e.g. [2J 01233) and the hexagonal 
lattice (see e.g. m) with the exceptions of the general dimensional cubic lattices in [11123- 

Notice that this topic is important either at a purely theoretical level as well as in the applied science. 
Indeed, we mention [ 1 Q| [24| I2SI [29], where applications of Ising models to social science are presented. In 
particular, m deals with Glauber dynamics at zero-temperature over random graphs, where nodes are 
social entities and the spatial structure captures the social connections among the nodes. For a review 
of the relevant contribution on the so-called sociophysics, refer to m- 

This paper adds to the literature on the stochastic Ising models as follows: 

(*) We allow for simultaneous flips of the spins, hence allowing for flipping regions. This statement 
has an interest under a theoretical perspective and it seems to be also reasonable for the de¬ 
velopment of real-world decision processes (think at the changing of opinions process of groups 
of connected agents rather than of single individuals). The cardinality of the flipping sets is 
constrained by a parameter k, which will be formalized below. Some material related to this 
aspect can be found in m- 

(ii) The considered graphs are periodic, infinite and with finite degree. This framework naturally 
includes L^, for each d € N. This generalization allows us to provide theoretical results and 
physically consistent examples (like crystal lattices) outside the restrictive world of L<j. 

(Hi) The temperature is taken not necessarily zero. Specifically, we consider a temperature fast 
decreasing to zero and we require only in one result its positivity. In doing so, we develop 
a theory on the reasonable situation of a temperature changing continuously in time, without 
assuming the jump from infinite to zero. The framework of temperature fast decreasing to zero 
includes also the case of T = 0. 

In more details, Lemma[Tjis a technical result giving the framework we deal with. Specifically, it provides 
some grounding consequences of the definition of temperature profile fast decreasing to zero, which are 
useful in the rest of the paper. 

Theorem[T]gives sufficient conditions for the temperature profile having a similar or different behaviour 
of the zero-temperature case. It is shown that the model is of type I under an asymptotic condition for 
the temperature profile. This result depends on the Hamiltonian, and can then be rewritten for general 
Gibbs models endowed with a Glauber-type dynamics. Some conditions of Theorem |T| can be replaced 
with weaker ones over graphs with even-degree sites (e.g. L^). 

In Theorem [2] we present a result stating that the model is of type M or X, under some hypotheses. 
Specifically, it is required that the temperature profile T is fast decreasing to zero, positive and the 
graph belongs to the rather wide class of k- stable d-S graphs (see next section for the formal definition 
of this concept). Such a class contains also the cubic lattices L^, with d > 2. We believe that Theorem 
[2] represents our main result because it is a relevant step to the identification of the type of stochastic 
Ising models in dimension d > 2. We stress that the positivity of the temperature is required only in 
this result. 

Theorem [3] states some conditions to obtain models of type A4 , and it is used to prove some findings 
in Section [4] 

TheoremQ] shows that the model with ferromagnetic interactions and 7 = 1/2 on the hexagonal lattice 
is not of type T when k > 2. In so doing we complement [23] . where it is proven that the same model 
with k = 1 and T = 0 is of type T. 

In Section[4]we describe conditions leading to fixating sites. Lemmas [4] and [5] highlight the connection 
between lowering and increasing energy flips. Indeed, under the hypothesis of Lemma [TJ the number of 
such flips is a random variable having finite mean on any given set of flipping spins. These two Lemmas 
are widely used to prove the results of this Section. 

Theorem [5] is inspired by [141 (231 and generalizes their outcomes to the case of k > 1. In particular, 
it links the parameter k with the properties of the graph to obtain that some sites fixate, i.e. the model 
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is of type A4 or T. Theorem [6] formalizes the intuitive fact that if there exists a set of sites strongly 
interconnected and weakly connected with the complement of the set, then these sites will fixate with 
positive probability. 

In Definition [4] we adapt to our setting the concept of e-absent configurations (namely, k- absent on J 
here), which has been introduced for the graph L 2 in [2, 13j. We generalize such a definition by including 
k > 1 and the considered class of graphs. Theorems 0 and [5] are based on fc-absence. The former result 
states that configurations which are fc-absent on J can appear only on a random finite time interval 
(a.s.) when interactions are properly selected; the latter one provides a condition on the graph and the 
parameter k such that some sites have a positive probability to fixate. An interesting consequence of 
the definition of /c-absence is that if a configuration is fc-absent on then it is /c'-absent on J , for each 
k' > k. Hence, a large value of k seems to facilitate the fixation of the sites (see Theorem 0. Differently, 
a large value of k is an obstacle for the fixation of the sites in Theorem [HJ This contrast leads to a not 
straightforward link between the value of k and the identification of the model. However, in our setting, 
we have shown that a model on the hexagonal lattice is of type J- for k = 1 (see also [22]) and it is not 
of type T for k > 2 (see Theorem 0). This Theorem suggests a general conjecture that link the value of 
k with the type of the model (see the Conclusions). 

The provided examples illustrate a wide part of the outcomes, and complement the theoretical findings 
of the paper. In particular, we have introduced the graph T^ m (G), it is constructed by replacing the 
original edges of a graph G = {V,E) with more complex structures (see Definition [5]) . For this specific 
class, we have provided some conditions for which the models over such graphs are of type Ai (see 
Theorem 0 and I (see Theorem [Toll . The case T is left as a conjecture in the Conclusions. 

The last section of the paper concludes and offers some conjectures and open problems. In order 
to assist the reader, we have provided some figures presenting the main contributions of the related 
literature at zero-temperature, the results obtained in the present paper for the T^ m (G) graphs and for 
fc-stable d-£ graphs (see Figure 0). 

2. Definitions and first properties of the model 

The main target of this section is to define a dynamical stochastic Ising model. In order to do it we 
introduce some notation. 

2.1. Graphs. A graph G = (H, E ) with origin O is said to be a d-graph if 

1. G is embedded in R d , i.e. the vertices are points and the edges are line segments; 

2. G is translation invariant with respect to the vectors of the canonical basis of R d ; 

3. for all v £ V, the degree of v, denoted by d v , is such that d v < 00 ; 

4. every finite region S C R d contains finitely many vertices of G. 

Thus we can construct a d-graph G = ( V , E) doing a tessellation of R d with the basic cell Cell = [0, l) d , 
i.e. the space R d is seen as the union of disjoint hypercubes [0, l) d + 2 with 2 £ Z d . In order to specify 
the d-graph G = (V, E) it is enough to give the vertices Vc e ii inside Cell with the edges 

Eceii = {{a;, y} G E : {x, y} n Cell ^ 0}. 

Set da = sup{d„ : v £V} the maximal degree of the d-graph G = (V, E): by periodicity and the fact 
that Cell contains finitely many vertices, then do is finite. 

If a d-graph has at least a vertex with even degree we denote it as d-£ graph. As an example of a d-£ 
graph we take the lattice = (Z d ,E d), where the degree of any vertex is equal to 2d. 

Some standard definitions on graph theory are now recalled. Given n £ N, a path of length n starting in 
x £V and ending in y £ V is a sequence of vertices (xq = x, Xi ,..., x n -i,x n = y) having {xi-±, Xj| £ E 
for each i = 1,... ,n. A set A C V is connected if for any couple x,y £ A there exists a path (xo = 
x, Xi ,..., x n -i,x n = y) with Xi £ A , for i = 0,... ,n. We say that a graph G = (V, E) is connected if V 
is connected. 
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Since, without loss of generality, one can study separately the different connected components, as will 
be clear below, in the sequel we will consider only connected d-graphs. 

The distance vg(u,v) in G of two vertices u,v £ V is the length of the shortest path (not necessarily 
unique) starting in u and ending in v. For u £ V and Left we define the ball centered in u with radius 
L as 

Bl(u ) = {v £ V : v G {u,v) < L}. 

The boundary of a set A C V is 

dA = {v £ A :3u £ A such that {u, v} £ E}, 
whereas the external boundary is 

d ext A = {v £ A:3u £ A such that {u, v} £ E}. 


2.2. Hamiltonian. Let us consider the space {—l,+l} r equipped with the product topology. For a 
given configuration a £ ( — 1, +1} 1 and for any subset A of V, we write er ( ‘ 4 ^ = (<t^ : v £ V) to denote 
the configuration 

(A) = ( ~ a y’ if V e A ’ 

V \ cr y , if y<£ A; 

that corresponds to flip the configuration er on the set A. 

The formal Hamiltonian associated to the interactions J £ {—1, +1}' E is 

Bj[a) = - E JeVxCTy. (1) 

e={x,y}GE 

However, the definition © is not well posed for infinite graphs. Thus, we shall work with the increment 
of the Hamiltonian at A 1 namely for a finite set A C V 


AaHj(<j) = -2 • ^2 Jevi A) V { y A) = 2 • ^2 JeVxCTy (2) 

e={x,y}£E:x(E:dA,y€;d ext A e={x,y}€E:x£dA,y£d ext A 


Notice that the value of AaHj{c) can be only an even integer. In particular, if A aKj{<j) 0, then 

\A A Hj(a)\>2. 


2.3. Dynamics. The dynamics of the system will be a non-homogeneous Markov process depending on 
the interactions, the temperature profile and the initial configuration. 

The process is denoted by ct(-) = (a v (t) : v £ V, t £ [0, oo)). It takes value in { — 1, +1}' and has left 
continuous trajectories. 

For k £ N, we call Ak the collection of the connected subsets A <Z V having cardinality smaller or 
equal to k. It is important to stress that, for a given v £ V, the set {A £ Ak ■ v £ A} is finite for a 
d-graph. Therefore, the set Ak is countable and, following [IS], one defines the infinitesimal generator 
related to k as follows 

£t’ J ’ T (f(v)) = E c?' T ' iA \v)(f(° {A) ) /(*)), (3) 

AeAk 

where / : {—1,+1} A -A R is a continuous function, T is the temperature profile, J £ { —1,+1} B and 
a £ ( — 1, +1} V . Moreover, when T(t) > 0, the rates are 


n J,T,(A) 

c t 


(ct) 


e -A A Us{a)/T{t) 

e A A Uj(a)/T(t) +e -A A Uj(a)/T(t) 


1 

1 + e 2A A Hj(a)/T(t) ' 


( 4 ) 


In the case in which T(t ) = 0 for t > 0, set 


c t 


(o') 


lim 

T-t 0+ 


e -A A Hj(a)/T 

e A A -Hj(a)/T + g-A a Hj{g)!T ' 
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Hence, when T(t) = 0, one has 


n J,T,(A) 

c t 


0 ) = 


0 

1 

2 

1 


if A A Hj{a)>0; 
if A A Hj(a) = 0 ; 
if A A Hj{a) < 0. 


We remark that in the case of T = 0 and k = 1 our dynamics is the Glauber dynamics at zero 
temperature (see for instance TI, fT3 | [221 1231 ). 

The previous defined process can be constructed by using a collection of independent Poisson processes 
(V A : A £ Ak) with rate 1, the so-called Harris’ graphical representation [T5] , 

Call 7a = (ta,™ : n £ N) the arrivals of the Poisson process V A . The probability that there is a 
flip at the set A (conditioning on the event (f £ 7a}), i.e. a(t + ) = lim s j, t <r(s) = er (A )(t), is equal to 
C f’ T ’( A )(a(t)), where we pose a^ A \t) = (a(t)Y A \ An useful representation of such events can be given 
through the family of i.i.d. random variables 

( U A)U : A £ Ak, n £ N) (5) 

which are uniform in [0,1] and such that if U A ^ n < (o(T Atn )), then there is a flip at the set A at 

time T A n (see [l5lfT8] h 

The representation of the Markov process based on the Poisson processes is very popular in the 
framework of zero-temperature dynamics, since it exhibits remarkable advantages with respect to the 
one based on the generator. Firstly, the spatial ergodicity of the process with respect to the translations 
related to the canonical basis can be invoked on the ground of a very general theory (see [T5J [T7[ [23] 22]) ■ 
Secondarily, this representation is the natural setting for the proofs of the results. 

We say that a flip at A at time t £ 7a is in favour of the Hamiltonian if A A TLj(a(t)) < 0; it 
is indifferent for the Hamiltonian if A A 'Hj(a(t)) = 0 and it is in opposition of the Hamiltonian if 
A A Hj(a{t)) > 0. 


For k £ N, t £ [0, oo] and A £ Ak, we define the sets Sj, t , S°a. t and 

t as 

Sf t = (s € [0, t] fl 7a : there is a flip at A at time s with AjfHj (ct(s)) > 0} , (6) 

S a A t = {s £ [0, t] D 7a : there is a flip at A at time s with A a 'Hj{<t(s)) = 0} , (7) 

c>A t = (s £ [0, t\ fl 7a : there is a flip at A at time s with A A Hj(a(s)) < 0} , (8) 

and, for any x £ V, 

K= U 5 I,oo> K= U 5 a,oo, A7+= (J S+ i00 . (9) 


A€.*A.k‘A^x A^Ak'.A^x 

Moreover, we define the set of total flips involving the site x as 

A4=W-UA4 0 UAT+, 

and the set of total arrivals involving the site x as 

Qx = U 7a}- 

A^Ak '.A^x 


We now provide the definition of the probability measure associated to the dynamical model defined 
in which can be written as 

Pk,iij,v a ( o) = x Cr(o) x Pk, 

where pj is the probability distribution of the interactions J forming the quenched random environment; 
Vcr(o) is the probability distribution of the initial configuration er(0); Pk is the measure of the arrivals 
of the i.i.d. Poisson processes on the sets A £ Ak and the sequences of independent C/’s as in © 
independent also from the Poisson processes. 
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Some particular cases are important in our context. The considered measures over the interactions 
are of two families 

Pj = II Ber e{a), a G [0,1], (10) 

eeE 

where Ber e (a) is the Bernoulli distribution with parameter a and support {—1, +1}, labeled by the edge 
e G E. The deterministic case is 


pj — Sji J g { — i.+i}' E - 

( 11 ) 

Measure pj in (fTUl) is the case of ±J model in [13], while (fill) is the 
the interactions on the edges of the graph. 

Analogously, for the initial configuration er(0), we use 

case of deterministically selecting 

Gr(o) = n Be G(7), 7 G [0,1]; 

vev 

( 12 ) 

v a(o) = a G {—1, +1}' • 

(13) 


To avoid a cumbersome notation, we will denote the probability measure Pk^j simply as P, and 
the identification of it will be clear from the context. Analogously, the expected value associated to the 
probability measure Pk,iij,v a{0) be indicated as E. 

Let us consider a d-graph G = {V,E). Then, 

• when pj and v a (a) are as in (fTT)l) and (fT31l . respectively, then the process will be denoted as 
(A:, a, 7 ; T)-model on G, for a temperature profile T; 

• when pj and v a (s>) are as i n fbfl) and (fl3l) . respectively, then the process will be denoted as 
(At, {J), (a); T)-model on G, for a temperature profile T. 

Remark 1. To give the interactions J and the initial configuration <r(0) (hence, leading to the indices 
(J) and (a), respectively) has an important role in the proof of some results, as we will see below. In 
fact, in the considered framework, when a property is shown for all J and cr(0), then such a property 
holds true in the Bernoullian case as well. 


The definition of the measure associated to the model allows us to introduce the quantities of interest 
in assessing its type. 

By adopting the notation of El. a model is said to be of type I, T, and M., if all the sites flip 
infinitely many times (a.s.), finitely many times (a.s.), or some sites flip infinitely many times and the 
others do it finitely many times (a.s.), respectively. 

In particular, using standard ergodic arguments one can see that for a (A, a, 7 ; T)- model on a d-graph 
G the quantity 


Pi = Pi{k, a, 7 ; T) = lim 
£—>•00 


\{x G Bj{v) : jA/sj 


oo}| 


does exist and it is constant almost surely, and it does not depend on the vertex v (for details see [T3IE3] f. 
We also define 

I {a; G B e (v) : |A4] < oo}| 


PT = Pje(At, a, 7 ; T) = lim 
£—>•00 




Therefore px + Pf = 1, and 

• if pi = 1 (pj? = 1, resp.) then the (fc, a, 7 ; T)-model on the d-graph G is of type I (P, resp.); 

• if 0 < pi < 1 then the (fc, a, 7 ; T)-model on the d-graph G is of type M. 
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3. Conditions for pi > 0 

The first results are given in a general setting, where the interactions J and the initial configura¬ 
tion cr(0) are provided; moreover, they could be presented for a completely general Glauber dynamics 
associated to a Gibbs measure and, thus, associated to a Hamiltonian. 

First, we give the following uniform integrability condition 

Definition 1. Let us consider a d-graph G = (V,E). The temperature profile T is said to be fast 
decreasing to zero if, for a (k, (J }, ( o);T)-model on G, one has 

lim sup E(|A/"“ fl [t, oo)| | a it) = a) = 0, 
for any x G V, k € N, J G {—1, +1} B . 

Notice that the condition of being fast decreasing to zero is an asymptotic property of the temperature 
profile, and the complete knowledge of the behavior of T is not required. 

An immediate consequence of the previous definition is the following 


Lemma 1. Let us take a ( k , (ff), {cr);T)-model on a d-graph G = (V,E) with T fast decreasing to zero. 
Then 

E(|7V-|) < oo, f or an V x € V. (14) 

Furthermore, for any finite set Vo C V, 

lim inf P( P| {Af~ (~l [t, oo) = 0} | ait) = a) = 1, (15) 

Vo 


and 


p n w 


GeVo 



> 0. 


(16) 


Proof. Let us define 

I< x = |{A G Ak : A 3 a:}|, I< = maxlfj. (17) 

xdV 

Clearly, for any x £ V, K x is finite and also K is finite because it corresponds to take the maximum 
only inside Cell. 

Since T is fast decreasing to zero, we can take to sufficiently large to have 


sup E(|A4 n [to,oo)| I a(t 0 ) = a) < 1. 
<3-e{-i,+i} v 


One has 

E(\Af-\) = E(|AC n [0,lo)D + E(|AC n [to,00)1) 

< E(|Q X n [0,to)|) + sup E(|A4 _ n [t 0 ,oo)| I cr(to) = cr) < Kto + 1, 

*e{-R+i} v 

and is proved. 

To prove we notice that, by continuity of the measure and being T fast decreasing to zero, for 
each e > 0 there exists to > 0 such that for all t > to and x G Vq 


inf W(Af r D It, oo) = 0 I ait) = a) > 1 — e, 

ae{_i,+i}v v x 1 ' 1 w ' 


and thus 


7Tq = inf P 

ae{-i,+i} v 


( P Wx n [t, oo) = 0} a(t) = a j > 1 -e|Vb|. 
\xev 0 J 


This leads to (fl5l) . 

Finally, by the Markov property 


P {Af- = 0} J > P ( p {AT- n [0, t Q ) = 0} J 7T0. 

rceVo / VxeVo / 



ISING MODEL WITH FLIPPING SETS AND FAST DECREASING TEMPERATURE 


9 


But 


f) {K n [o,t 0 ) = 0 } ) > P ( n {2- n [Mo) = 0} ) > e~ K ^ > 0 . 

:GV 0 / \x£V 0 ) 


□ 


(18) 


(19) 


\xeVb 

For e < one obtains (fTfil) . 

Theorem 1. Let us consider a (k, (ff), (a);T)-model on a d-graph G = (V,E). 

• If 

lim sup T(t) In t < 4, 

t —^OO 

then the temperature profile T is fast decreasing to zero. 

• If, for a given x £ V, 

lim inf T(t) In t > 4 d x , 

t—y OO 

then Af x is infinite almost surely. 

Proof. We start by proving the first item of the theorem. 

By (gHD one has 

r = - ■ lim sup T(t ) In t < 1. 

4 t.—to o 

We also consider a constant a £ (1, i). Given Af~ (resp. Af x ), for x £ V and n £ N, we define 
Af~ n = Af~ (~l [n - 1, n ) (resp. Af x , n =Af x n[n- 1, n)). 

Thus, there exists h € N large enough such that, for any n > n, t £ [n — l,n), J £ {—1,+1} B , 
a £ {—1, +l} y one has 

1 


( 20 ) 


p > sup | cf’ T,{j4) (cr) : cf' T ' (A \a) < i j , for A 3 x. 


( n — 1)° 

In fact, for any t £ [n — 1, n) using o and the fact that decreases in x, one has 

< \ => ^V) < i—Ur 


( 21 ) 


( 22 ) 


By (BUI) and for a given r’ £ (r, 1), there exists t’ such that for any t > t 1 then 4 /T(t) > In t/r'. Now, it 
is sufficient to take n = \tT\ +1. 

The second inequality in m gives that, for any n > n and for any t £ [n — 1, n) 




(cr) < 


< 


1 + e ln t/r' l + p/r' ~ (n-iy/r'' 

By setting r' = 1/a, we obtain BT1) . We set p n = ; w _ 1 ^ a , for n > h. 


Then, for t > n, 


sup E(\Af x D[f,oo)]| \a{t)=a)< sup ^ Y EG-A/^J) 


CTg{-l, + l} 


ag{-i,+i} v 


n - [tj 


(23) 


OO | Qx ,n | 

< E E ( E 

n= [ij l—l 

where Q x ,n = Q x D [n — 1, n) and (Y XtU ^ : I £ N) are i.i.d. Bernoulli random variables with parameter 
p n independent from Q x ,n- Notice that we are implicitly considering a common probability space for all 
the random variables. The last inequality in (12311 comes from the graphical representation. 

Using the definition of K given in 03, the proof of the first item of this theorem ends by noticing 
that the last term in (l23l) is smaller or equal than 

1 


E(|fix,n|)E(n,n, 1 ) < K Y E(Y x>nA )=K Y 


71=1*1 

the last term tends to zero for t —> oo. 


n=L*J 


ra=L*J 


(n — l) a ’ 


We give now the proof of the second item of the theorem. 
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Condition (flTJl) gives 


il = 


1 

4 d x 


lim inf T(t) Inf > 1. 

£—>•00 


( 24 ) 


For x £ V and n £ N, we define the event 

F x , n = {3<eN: T {x},t e [n — l,n)}, 

i.e. there is at least an arrive for the Poisson V{ x > in the interval [n — l,n). We consider the collection 
of independent and equiprobable events {F xn : x £ V, n £ N). In particular, P(F Xj i) = 1 — e _1 . 

There exists n £ N large enough such that, for any n > h, it results 

— < inf {cf’ T ’ (A) (a) : t £ [n - l,n), J £ {—1, +1}' E7 , a £ {-1,+1} V | A 9 x. 

In fact, by one has 


J,T,(A) 


<» > 


1 


* V " ; -l + e 4 d x /T(t)- 

Therefore, by (Ell) , there exists t' such that for t > t' one has 4 d x /T(t) < In t. Analogously to the 
previous item, define h = ft'] +1. 

Hence, for any n > n and for any t £ [n — 1, n) 


„J,T,{A) 


O) > j 


1 


1 


D ln t 


> 


l 


Then by Levy’s conditional form of the Borel-Cantclli lemma (see ED). one obtains the proof of the 
statement. 

In more details, let us consider n £ N and define Q n as the u-algebra generated by all the Poisson 
processes until time n and the related E/’s. Hence, the process a(-) is seen as a function of the Harris’ 
graphical representation. Let us define the event 

Fn = Fi,n n {E/{a;},^( n ) < ( <T ( 7 "{x},E(n)))} — ’ F x>n fl {U{ x } ,E(n) < - 


1 + n 


}, 


where £(n) = inf{E : ti x \ ( £ [n — 1, n)}. 
Therefore, E n £ Q n and P(^ n |^ n -l) > 


1+n 

oo 


and this implies that 


1e " 


(25) 


Formula E5l) guarantees that ^ U S° x y ^ U S^ x y x is unbounded a.s.. Hence, |A4| = oo a.s.. □ 

Remark 2. Consider the cubic d-graph = (Z d ,Ed). In this case d x = 2d, for any x £ Z rf . Moreover, 
given a connected finite subset A C lA, then \{e = {x,y} £ : x £ dA,y £ d ext A}\ is even. In this 

case, condition can be replaced with a less restrictive one as follows 


limsupT(t) lnt < 8. 


(26) 


In fact, for each J £ {—1,+1} E and a £ {—1,+t}^, the flips in opposition of the Hamiltonian have 
IS.aHj[(j) > 4. This statement can be generalized to the case of a site x with even degree d x . 

In particular, d = 1 is associated to d x = 2, for each x £ Z, and also \{e = {x,y} £ Ei : x £ dA,y £ 
d ext A}\ = 2, where AcZis connected. If there exists lim^oo T(t) lnt ^ 8, then one among hypotheses 
(USD and cnn is verified. 


As an immediate consequence of Theorem [l] we obtain 


Corollary 1. Let us consider a d-graph G = (V, E) and a temperature profile T such that lim inf t->ao T(t) In/ 
4 do- Then the ( k,(J),{a)\T)-model on G is of type T, for any k £ N, J £ {—1,+1} E and a £ 

{-1,+ir- 

To the benefit of the reader, we now adapt Lemma 5 in EH and related definitions to our context of 
nonhomogeneous Markov process. 
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Definition 2. Let us consider a continuous-time Markov process ( Z s : s > 0) with state space Z. 
Moreover, let us take a measurable set A C Z. The set A recurs with probability p G [0,1], if 

P({s > 0 : Z s € A} unbounded) = p. 

We also say that a measurable set B C Z^°A recurs with probability p G [0,1], if 

P({t > 0 : (Z t + S : s G [0,1]) G B} unbounded) = p. 

Lemma 2. Let us consider the process Z = (Z t : t > 0) and the events A and B as in Definition [H If 
A recurs with probability p G (0,1] and 

inf inf P((Z t+a : s G [0,1]) G B\Z t = z) > ? > 0, (27) 

zeAt> o 

then B recurs with probability p' > p. 

Proof. Let us define W = {{s > 0 : Z s G A} unbounded}. If W occurs we can define recursively an 
infinite sequence of stopping times ( Tj : j > 0) such that To = 0 and 

Tj. |_i = inf (t > Tj + 1 : Z t G A}, for j > 0, (28) 

with the convention that inf 0 = oo. 

Let 

Q n = a-a\gebra(Z t : t <T n+ i), (29) 

for n > 0. 

By the strong Markov property and formula (1271) . one obtains 

P ((Z Tj+s : s G [0,1]) G BIQj-i) > (30) 

on W, for j G N. By (l28l) and (l29l) one has {(Zr :i + S '■ s G [0,1]) G B} G Qj. 

Formula (fBOll gives that 

OO 

53 P (( Z T+s : a G [0,1]) G -BIS,-!) = oo on W. 
j'=i 

The Levy’s extensions of the Borel-Cantclli Lemma implies that 

OO 

53 1 {(2T i+3 :se[o.i])es} = 00 P ~ a - s - 
j= i 

on W. Therefore B recurs at least with probability p. □ 

Now we introduce a new condition on the d-£ graphs. 

Definition 3. Let us consider k G N. We say that a d-£ graph G = (V, E) is fc-stable if there exists a 
vertex v G V having d v even such that both the following conditions are satisfied 

• if x G d ext {v}, then d x > 3; 

• if A G Ak is such that v G dA U d ext A and |A| > 2 then 

\{{x,y} G E : x G dA, y G d ext A}\ — d v > 0. 

Notice that if a d-£ graph is fc-stable, then it is fc'-stable. for any k' < k, being Ak/ C Ak- We also 
notice that for k = 1 the second condition of Definition [3] is automatically satisfied. 

An example of a fc-stable d-£ graph is the cubic lattice = (fL d , Ed), for each k G N and d > 2. 

The case Li = (Z, Ei) is an example of a d-£ graph that is not 1-stable, and thus it is not fc-stable 
for each k G N. In fact, the first condition in Definition [3] is not satisfied. 
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Lemma 3. Let k G N and G = (V, E) be a k-stable d-£ graph. The vertex v G V is as in Definition [21 
Consider F v = {/i,..., f dv } as the set of incident edges to v, i.e. fi fl {u} = {u}, for i = 1,..., d v . The 
interactions J are taken as follows 


[ + 1 , 

if e fz F v 

Je=< - 1 , 

if e = fi for i = 1 ,.. .,d v /2 

I + 1 ’ 

if e = fi for i = d v /2 + 1,... ,d v 


and the configuration a = (a u : u G V) G {— 1,+1} V with a u = +1 for u G V \ {u}. Then, for any 
A G Ak with A ^ {u} one has > 2. 


Proof. If A G Ak and v (f dA U d ext A , then there is nothing to prove because all the interactions and 
spins involved in the computation of /S.aT~Lj{ct) are equal to +1. 

If A = {x } with v G d ext A then 

= 2 'y '] J{x,y}&x&y = ‘2J{x,v} a xO'v T 2 y ) ^{x^^xCCy 

y£V:{x,y}£E y&V\{v}:{x,y}£E 

= 2 J{x,v} a x&v + 2 (d x — 1 ) > 2 {d x — 2 ) > 2 . 

If A G Ak is such that v G dA U d ext A and |A| > 2 then 

— 2 y ^ J{x,y}& X CTy • 

{x,y}€E:x€dA,y€d ext A 

The previous sum is done on |{{a", y} G E : x G dA, y G d ext A}\ terms. At most d v /2 of theses terms are 
equal to — 1 . Therefore one has 

IAaHj{<j) > 2 (|{{x, y} G E : x G dA, y G d ext A}\ - d v ) > 2. 

□ 


Theorem 2. Let us consider a ( k, a,^;T)-model on a k-stable d-£ graph G = (V,E), with k G N, 
a G (0,1), and 7 G [0,1]. If T is fast decreasing to zero and positive, then px > 0. 


Proof. By contradiction, we suppose that p% = 0. 

In this proof we will use several stochastic Ising models sharing the same realized random configuration 
a but with different interactions. Among them, we denote by original system the model on the fc-stable 
d-£ graph G = {V,E) with realized random interactions J. In the graphical representation we denote 
the Poisson processes associated to the original model by (fP a : A G Ak), and the related uniform random 
variables by {Ua,u '■ A G Ak,n G N). 

By the assumption that the d-£ graph is fc-stable, there exists a vertex v G V with even degree 
satisfying the properties given in Definition [3j We select such a vertex. Let us consider the sets B^k (v) 
and B$k{v), where we are using the constant fc given in the statement of the theorem. 

Define 

T Vo = inf {t > 0 : Vt' > f,Vx G Vo, o- x (t') = a x (t)}, 


for a finite subset Vo C V. We notice that Ty 0 is not a stopping time. 


For M G M + , let us introduce the event F^ 1 = {TB 8k (v)\B ik (v) < AI}. It results that C F 2 


?A) 

m 2 


when Mi < M 2 - 

By hypothesis that pi = 0, 


lim P(F«) = 1. 


M—> 00 


(31) 


Now, recall the concept of F v = {fi, ■ ■ ■, fd z ,} introduced in Lemma [3] and consider all the finite 
possible interactions ..., J^ q \ ..., G { — 1, +1}^ obtained by taking: 


A) all the interactions between two vertices x, y G B^kiv) such that {x, y} G E\ {/ 1 ,..., f dv / 2 } are 
equal to +1, while the interactions Jf i , where fi G F v with i = 1,..., d v /2, that are equal to —1; 

B) if e = {x,y} G E with x G d ext B±k(v) and y G dBik(v), the interaction J e is arbitrary; 
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C) all the remaining interactions coincide with those of the realized interactions J of the original 
system. 

The value Q is finite because we are dealing with d-graphs, and it depends on G, k and v. 

We will construct a coupling among all the different systems with interactions ..., J( q \ ..., 

All the quantities related to the q- th system are denoted, in a natural way, by adding, when needed, 
to the original quantities the superscript ( q ). 

Recall that all the systems described above share the initial configuration er of the original one. 
Moreover, the collection of Poisson processes ( Va '■ A £ A k ) are assumed to be common for all the Q 
systems until time M and, accordingly, the systems share also the same variables IV s defined in ([5]). 
Given the g-th system, we define the set 

£> (9) = {x £ V : cr x (M ) ^ cr { x q) (M)}. 


It is known that \V^ \ < oo a.s. (see e.g. [25]). 
We introduce the random set 


V = 

so that |X>| < oo a.s. 

For any M £ R + and M' > M, we define 

i?( 2 ) _ 


' Q 

(j 

.9=1 


U B 4k (v), 


fl {T A n[M,M'} = <b}, 

AeA k :(AUd ealt A)nV^9 

i.e. there are no arrivals in the time interval [M , M'\ for the Poisson processes Va labeled by A £ Ak 

r^(2) 

M,M[ - 1 M,M' 

I') = 1- 




with (A U d ext A ) n V / 0. In this case one has F^ M , D F^ M , when M < M[ < M' 2 . Furthermore, 


A'** 


(32) 


Notice that the probability in (15^1) depends only on the difference (M 1 — M). 

Among all the different systems -described in A), B) and C)- we select the only one having interactions 
such that J e = cr x {M) when e = {x,y} £ E with x £ d ext B 4k {v) and y £ dB 4k {v). We denote such 
random interactions as J. We call the corresponding system as capital system , this process is denoted 
by (£(f) : t > 0). We assume that it is a stochastic Ising model, and we will check it below. 

We denote by S^ t (resp. Af~) the random set in © (resp. in ©), by replacing a with £. 

For M £ K + , we define 


p(3) 

■ — 


f| {^4,00 n [M,oo) = 0}. 

AGAk'-AcB ik (v) 


A3) 


One has that C when M\ < M 2 . 

Observe that 

n R-n[M,oo) = 0}cP;. 

xeB ik (v) 

Since (£(t) : t > 0) will be proved to be a stochastic Ising model, we can use (fl5l) in Lemma Q] in order 
to obtain 

(33) 


Jto P(F<?) = 1. 


By m and m one can select M large enough to have that F(F^) > 3/4, for i = 1,3. Now, by 
one can take M' close enough to M so that P (F^ M ,) > 3/4. Therefore, under such choices of M 
and M', one has 

> P(F (1) nF {2) 

r \ r M 1 1 r M,M' 1 1 F M' ) r \ r M 1 1 r M,M' 1 1 r M > ^ 

We define (Pa '■ A £ Ak) a set of Poisson processes with rate 1 that are active in the time interval 
[M, M '] and independent from all the other Poisson processes and also from the U’s of the original 
system. 
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We call Ta = (ta.tj £ [ M,M'} : n £ N) the set of arrivals of the Poisson process Pa- In order to use 
Harris’ graphical representation, we define a set of uniform random variables (U a, u ■ n £ N) associated 
to Ta, for any A £ Ak- The U 's are independent from all the Poisson processes and from the C/’s of the 
original system. 

Given A £ Ak, we consider a new process V\ whose set of arrivals T\ is defined as follows: 

_ f {Ta n [0, M]} U Ta U {Ta n [M 1 , oo)}, if A — {x} and x £ V; 

A Ta, otherwise. 

For each A £ Ak, the set TX is distributed as a Poisson process of rate 1, and (V\ : A £ Ak) is a set of 
independent Poisson processes with rate 1, which are also independent from the C/’s and from the C/’s. 
The C/’s (resp. C/’s) are used when the arrivals of the Poisson processes are taken from Ta (resp. from 

Ta)- 

All these random quantities are employed to construct the capital system (£(£) : t > 0) via the 
graphical representation. Since (V\ : A £ Ak) is a collection of independent Poisson processes and by 
definition of the C/’s and the C/’s, the capital system is a stochastic Ising model. 

We set the constant 

V mm'— inf inf inf inf {c^' T ^ x ^\a), 1 — 

te[M,M’] x&v <re{-i,+i} v je{-i,+i} E 

We notice that > 0. In fact, the temperature profile T is positive in [. M,M'\ and t ranges in a 

compact interval. Moreover, x could be taken only in Cell for the periodicity of the d-graph, and this 
implies also that J and er could be considered only in a finite region. 

We define the events 

= n [{%>=own 

x6X>\B 4 fc(i>) 

^{U{x},A{?: x (M)ii<j x (M)} < Vm,m'} n (C/{ x } 4 > 1 {e x (m)=<t x (m)}(1 } 


Pi {T{ x } = {t{x},i}} 


xeB 4k (v) 

G{I7{x}, 1 1{E x (M)=-1} < VM,M'} n {U{ X },1 > 1{E X (M)=+1}(1 - VM,M')} ■ 
By the independence properties of the considered random quantities, it results 

P ( pA) pi p(5) I p(l) p p(2) p p(3)'\ 

F n b M,M' n ^AI,M' ?M> ) 


oo „ 

> 53 [(M' - M)eT M '- M ) 1lMM ] ■ P ( \D\ = e\ F$ n f$ m , n > 0, 

£=0 

and this gives P ( F n F^ M , n F $ n F$ M , n F^ M ,^ > 0. 

Assume from now on that F (~l F^ M , (~l F^l (~l F$ M , fl F^ M , occurs. 

We claim that £„(M / ) = +1, for each u £ B 4 k(v). In particular, on Fff M , fl F^ M ,, for u £ B 4 k(v) 
one has the occurrence of only one arrival in [A/, M'\ of the Poisson processes involving u, and such 
an arrival is n„ii. On F^ M , this arrival generates a flip at u for the capital system if and only if 
E U (M) = - 1 . 

We also claim that £„(M / ) = a u (M') for each u £ B 4k (y). We prove it by separating two subcases: 
(i) u £ V \ B 4k (v) and (ii) u <£_ V. 

(i) On Fff M , fl F^ m , for u £ V \ B 4k (v ) there is only one arrival in [M, AT 1 ] of the Poisson processes 
involving u, and the arrival is f/„\ i- On F^ M , this arrival generates a flip at u for the capital system 
if and only if £„(M) T 

(ii) On Fm M i one knows that the arrivals in the interval [M, AT '] involving the sites outside V are 
the same for the original and the capital system. Moreover, the original and the capital system share 
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the same configuration outside V and the same C/’s. Therefore, such systems have identical flips outside 
V. Since £„(M) = cr u (M) for u (j V then E„(t) = a u (t) for u^V and t £ [. M,M ']. 

We now need to check the following: 

(H) for any t > M' we have £„(/) = a u (t) when u </ B 4k (v) and £„(f) = +1 when u £ B 4k (v) \ {p}. 
We can define recursively the sequence of random times (ipi : £ £ N). Let 

ipe = inf{rA,n > fpt-i ■ A £ A k with ( A U d ext A) n B 4k (v) /0,«G N}, 

for £ > 1 and the conventional agreement that ipo = M'. 

For each £ > 1 one has that the random set 

T e = {r A ,n G : A£ Ak with ( A U d ext A) n B 4k (v) = 0, n £ N} 

has infinite cardinality a.s. 

In the interval [M',ipi) we are dealing only with arrivals having A £ Ak such that (A U d ext A) n 
B 4k {y) = 0, hence belonging to Ti. Therefore, by construction and from the fact that £ U (M') = a u (M') 
for each u (j B 4k {v), the original and the capital system share the same flips in Ti. This leads to 
£ u (t) = cj u (t) when u ^ B 4k {v) and T, u (t) = +1 when u £ B 4k {v) \ {u}, for t £ [M',ipi]. 

Now we analyze the arrival in tpi. There exist unique (a.s.) A £ Ak and n £ N such that the arrival 
TA,n = V’l- Four cases can be considered for the set A. They are presented and discussed below. 

• A = {n}. 

In this case a flip at A influences only E„(^+). Therefore T, u (ipf) = when u £ B 4 k{v) 

and S u{ipt) = +1 when u £ B 4k (v) \ {p}. 

• {A U d ext A ) c B 4k {v) and A ± {p}. 

By Lemma|]we know that AaB .> 2. However, the occurrence of F^fl guarantees 
that this arrival does not correspond to a flip. 

• Ac. B 4 k(v ) and d ext A (£_ B 4k (v). 

By the selected interactions J for the capital system (in particular: if e = {t, y} £ E with 
x g d ext B 4k {v) and y £ dB 4k (v), then J e = a X (M) = cr x (M') = T, X (AI')) we are in the position 
of applying Lemma [3j Analogously to the previous case, F^, assures that there is not a flip at 
A in 'i/q. 

• A <£_ B 4k (v) and (A U d ext A) n B 4k (y) 7 / 0. 

By the selected interactions j one has 

^aHj{ E(^i)) > A A / Hj(a('ip 4 )). 

Formula ((!]) says that 

The occurrence of assures that there are no flips at A after time M for the original system. 
Hence, since the original and the capital system share the same U’ s, (l35l) states that there is not 
a flip at A in ip 4 for the capital system. 

By iterating the arguments above, we obtain (H). In particular, the event 

A = {all the spins in B 4k (v) \ {p} are equal to + 1} 

recurs with probability p > P n F$ m , D F$ n F$ M , n F$ M ,') > 0. 

When E(t) G A there is a positive probability that there is an arrival for the Poisson - P{„} in the 
interval [t,t+ 1]. Such an arrival has probability 1/2 to generate a flip at {p}, being As v \T-Lj(Y,(t)) = 0 
for each t > M'. Thus, by Lemma [2j the event 

{£„(•) has a flip in [ 0 , 1 ]} 

recurs with positive probability greater than or equal to p. 
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Re-sampling the interactions of the original system only over the finite set 

{e = {u,w} € E : {u, w} fl B±k(v) ^ 0} 

there is a positive probability that it coincides with the interactions of the capital system, since a £ (0,1). 
Therefore, also in the original one, the probability that |A//| = oo is positive. Hence, by ergodicity, px 
must be larger than zero. This concludes the proof. □ 

Remark 3. We notice that, the previous theorem can be generalized by considering the parameter a £ 

(0, 1) but giving the initial configuration a £ {— 1,+1} V . In this case we can only prove, following the 

same line of the previous proof, that there exists a positive frequency of vertices that flip infinitely often. 

Hence, in general, we only know that 

.. . .1 {x £ BAO) : x flips finitely many times}\ 

lim mf- . „ - > 0, 

e^oo \BflO)\ 

but the limsup could not coincide with the liminf and they could depend on the initial configuration a. 
We can conclude that for any initial configuration o the model is of type Ai or X. This means that there 
is not convergence of the process almost surely. 


We now present a theorem in which we explore the possibility that px is larger than zero without 
requiring the positivity of the temperature profile. The basic assumption is that some specific sites fixate. 
We address the reader to the next section for sufficient conditions to obtain px > 0. 

Theorem 3. Let us consider a (k, a,"/;T)-model on a d-graph G = (V,E) with k £ N, a £ (0,1), 
7 £ [0,1] and T fast decreasing to zero. Suppose that there exist finite sets R,R! C V, a finite set S C E, 
or = {&u '■ u £ R) £ {—1, +l} fl , and Js = ( J e ■ e £ S) £ { — 1, +1} S with the following properties 

(i) 

p (n = hr = ( 36 ) 

\u€R e£S / 

(ii) For any J coinciding with Js on S and for any a £ {— 1,+1} F coinciding with or on R there 
exists D £ Ak such that D C R', with ArRj(o) < 0. 

Then, the model is of type A4. 

Proof. First of all, we notice that there exists J £ {—1,+1} B coinciding with Js on S with positive 
probability, since S is finite and a £ (0,1). 

By (fSCJl) and by ergodicity one has that px > 0. So, it is sufficient to prove that px > 0. 

In the following we use the probability measure P(-) = P(-| flees{'^e = Je})- 
We define the set 

A = {a £ {-l,+l} y : a u = a u ,Mu £ R}. 

By definition of or, we know that A recurs with positive probability. The set D in the statement of the 
theorem depends on a. We write 

A d = {o £ {—1, +1} V : cr u = a u ,Vu £ R, A d Hj{<t) < 0}, 

for D £ Ak such that D C R'. Thus, A = U DeA k DcR’ ^ D a union. Therefore, one can select a 

D £ Ak with D C R' such that Aq recurs with positive probability. 

Now, the set B, in the frame of Lemma [21 is taken as 

B = {S± 1 US° Bl ^<b}- 

Then 

inf inf P{{a{t + s) : s £ [0,1]) £ Bjo(t) = cr) 

cr^Af) t >0 

> \p{{Td n [t, t + 1] ^ 0} n {Ta n [t, t + 1] = 0 : VH e Ak with AJD,An(R'U d ext R') ± 0}), (37) 

where 1/2, in the previous formula, is due to Ap)Rj(a) < 0. 
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FIGURE 1. Example of 2-graph in which Theorem [3] can be applied. Such a graph can be also 
used as an example of Theorem [6] 

By the independence of the Poisson processes, (E3) is larger than or equal to 

where K is given in (13- 

Lemma [5] guarantees that B recurs with positive probability. Thus, the ergodic theorem assures that 

Pi > 0. □ 

Example 1. In Figured we provide an example. It is here represented a region of the d-graph G, with 
d = 2. For the notation, see Theorem Consider k = 1, a G (0,1), 7 G (0,1] (resp. 7 G [0,1),) and 
T fast decreasing to zero. Set the black bullets as sites with spin +1 (resp. —1) and the other spins 
can be arbitrarily selected. The set R is formed by the black bullets. The set S is given by all the edges 
connecting a black bullet with another black bullet or with the white one. The continuous line segment 
represents an edge e with J e = +1, while the dotted line segment is associated to J e = —1. With positive 
probability the spins over R do not flip, and remain constant at +1 (resp. —1 ) if initially taken positive 
(resp. negative) (see (11611 in Lemma\lf). Assume that this is the case. R' is formed by the cental white 
bullet. So D = R' and ApTlj^cr) = 0. Hence, pi > 0. Notice that the only interactions which really 
matter are those in S, while the other ones can be arbitrarily selected. 

We finish the section with a particular case in which we show that the parameter k plays a role to 
establish the class of a ( k , a, 7 ; T)-model. It is known that the (1, a, 7 ; T)-model on the hexagonal lattice 
is of type F when T = 0 (see [23]) and hr the next section this result is proven when T is fast decreasing 
to zero (see Theorem [5]) . It is important to notice that the hexagonal lattice in our framework is a 
2 -graph. 

In the following result we show that a (k, 1,1/2; T)-model with k > 2 cannot belong to F. The 
question if it is of kind M. or T remains open. 

Theorem 4. The (k,l,l/2]T)-model on the hexagonal 2-graph Gh — (Vh,Eh) with k > 2 is not of 
type F, for any temperature profile T. 

Proof. By contradiction suppose that the model is of type F . Therefore there exists, for any x G Vh, 

07 ( 00 ) = lim cr x (t) a.s. 

t—>oo 
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We denote with er(oo) = ( 07 ( 00 ) : x £ Vh ) the random limit configuration. 
7 = 1/2 we obtain that 


|{a; £ Be(v) : 07 ( 00 ) = + 1 }| 1 

iim -;-——-= — 

t— >oo |B^(u)| 2 


By ergodicity and since 
(38) 


for any v £ Vh- 

As in m we define the domain wall V H as a subset of the hexagonal dual lattice, which separates 
the positive spins from the negative ones by joining the center of the hexagons (see Figure [2]). By (l38l) 
V H ^ 0 almost surely. The dual lattice is formed by three classes of edges: the vertical edges, the 
ascendent ones and the descendent ones (see Figure [ 2 ]). As in (1551) . there exists the density p ver ( p asc , 
Pdes > resp.) of the vertical (ascendent, descendent, resp.) edges of the domain wall. By symmetry and 
being V H ^ 0, we have that p ver = p aS c = Pdes > 0 almost surely. 




FIGURE 2. The hexagonal lattice with the domain wall D H in bold. The squares and the 
bullets represents spins with opposite signs in the two situations of 2n/3 (left panel) and n/3 
(right panel) angles. 

On each site v £ Vh with cr„ = -1 we consider the triangle connecting the centers of the three 
hexagons containing v. Such triangle is a closed convex set, in that it is given by its internal part and 
its boundary. We introduce the set containing all such triangles 

<*>H = |J ®v,H- 

vEVh :<t v =— 1 

The set V H is the boundary of the set Simplicial homology arguments (see EH) gives that the 
domain wall T> H can be decomposed in connected components, each of them belonging to one of the 
following families: 

• Closed component: the component is given by a sequence of edges forming a cycle. 

• Bidirectional infinite component: the component is not closed and each edge belonging to the 
component has two adjacent edges; moreover, such adjacent edges are disjoint. 

Two adjacent edges of the set V H may form an angle of 7 r, 27r/3 and 7r/3. 

If there exists a closed component, then there exists at least one couple of adjacent edges forming an 
angle different from w. In this case, by ergodicity, the sum of the densities of angles 27 t/ 3 and 7 r /3 is 
different from zero. 

If all the components are of type bidirectional infinite, then we have two subcases. One of the 
components has an angle different from 7r or, otherwise, the components are straight lines (for example, 
with all vertical edges). In the case of components with an angle different from 7 r, ergodicity leads that, 
as in the case of existence of a closed component, the sum of the densities of angles 2n/3 and 7r/3 is 
different from zero. The straight line case has zero probability to occur. In fact, ergodicity and symmetry 
guarantee the existence of another component of T> H which is a straight line as well and it is not parallel 
to the vertical one. The intersection of the two components forms an angle different from 7 r, and we fall 
in the previous case. However, we notice that the coexistence of two nonparallel straight lines is absurd, 
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in that one of the spins at the four corners formed by the intersection of the components should have 
simultaneously value +1 and — 1. 

If the density of the angles 7r/3 is different from zero (see Figured right panel), then we have two 
edges {rc, y}, {y, zj £ Eh such that the random time 

T{ x ,y, z } = inf{t £ R+ : Vf' > t, a x (t') = a z (t') = -<J y (t')} 

is finite a.s.. However, there are infinite arrivals of the Poisson V { y } in the random interval (Ti x>yiZ \,oo) 
and at each arrival the site y flips with a probability at least 1/2 (the value of such a probability depends 
on the temperature at the arrival time, and it is one in the case of zero-temperature). By Lemma [2j we 
have a contradiction and the (k, 1,1/2; T)-model is of type M. or X. 

If the density of the angles 7 t/ 3 is zero, then the density of the angles of 27r/3 is different from zero 
(see Figure [2j left panel). In this case there exists an edge {x,y} £ Eh and its four adjacent edges 
{x\, a;}, {x 2 ,x}, {yi,y}, {y 2 , y} € Eh such that the random time 


T{x,v,xi,x2,vi,va} 

= inf{f £ R + : Vi' > t, cr Xl (t') = a Vl (t r ) = -cr X2 (i') = -<x V2 {t') and a x {t') = a y {t')} 

is finite a.s. Analogously to the previous case, there are infinite arrivals of the Poisson 'Ps x y \ in 
{Ts x y Xl X2 y i y ^\, oo) and at each arrival the set {re, y} flips with a probability equals to 1/2. Lemma[2] 
leads to a contradiction, therefore the (fc, 1,1/2; T)-model cannot be of type T. □ 


4. Conditions for pt > 0 

In this section we give some sufficient conditions to obtain p? > 0. Let us consider a d-graph 
G = (V) E). For a finite set A C V, we define 

E( A) = {{m,u} € E : u,v £ A}. 

For J £ {—1,+1} E , a £ { — 1,+1} V , we also set 

T-La ,j(cr) = - ^ JeVxVy ( 39 ) 

e={i,s}eE( A) 

and 

= xp- ( 4 °) 

We are now ready to present the following 


Lemma 4. Let us consider a d-graph G = ( V,E ). For any J £ {—lj+l}-®, a £ {—1,+1} V and any 
finite set A C V one has 

€ [-do/2,dG/2], 

where do is the maximal degree of the graph G. 


Proof. We rewrite the expression in (l39l) as 


ua,j{ct) = o y 




y ! J{x,y}( T xO’y 

{x,y}eE( A) 


The term inside the square brackets belongs to [— da, da}- In fact, for any rr £ A, by definition we have 
d x < do and J{ x , y }, cr x , a y £ {—1,+1}. Thus 

d G |A| d G |A|‘ 


Ha G 


By (l40ll . we have the thesis. 


□ 
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We give two more definitions that will be used in the proof of the next lemma. They are based on the 
embeddedness of the d-graph and on the concept of cell. For a d-graph G = (V. E) and leNwe define 

Z t = {A £ A k : A n [-£, i) d ^ 0 and (A U d ext A) (jL [-£, £) d } 


and 

Z+ = {A £ A k : {A U d ext A) C [-£,£) d } . 

Thus Zf n Z^ = 0. By definition, there exists a constant > 0 , depending on k and the graph 

G, such that \Zg\ < Mk^ G £ d ~ x for any £ £ N. Analogously, there exists a constant M£ g > 0 such that 
\Z+\ < M^ G l d for any £ £ N. 


Lemma 5. Let us consider a (k, a, 7 ; T)-model on a d-graph G = (V , E) with k £ N, a £ [0,1], 7 £ [0,1] 
and temperature profile T fast decreasing to zero. Then IE[|«S^^|] < 00 for any A £ Ak- 


Proof. Let £ £ N. We denote the quantity 'Hvc\[-l,l) i ,j{‘) by 
We claim that there exists the following bound for / He,j(o’(i)) 

'He,Aa(t))-U e ,jW 0))< E kd G \Sl t \+T, ~ 2 E \ S Xt\> ( 41 ) 

A£A k -.AC\[-Z,t) d =£® AeZi Aazf 

where kd G represents an upper bound for A A TLj(a ), for each cr £ {—1, +1} V and A £ Ak while —2 is a 
lower bound for the case in favour to the Hamiltonian, and comes out from ©• 

Notice that the sets A £ Ak such that A (~l [—1, £) d = 0 do not appear in (TUI) because, in this case, 

We check SB by recursion. 

Now, define 

s = inf{s 5^ t U S]± t : A £ Ak and A D [—£, £) d / 0}. 

By the finiteness of the set of all the A £ Ak intersecting [—£, £) d , then there exists a unique (a.s.) 
A\ £ Ak with A\ n [— £, £) d 0 such that 

S £ Sj u t US Ai,t^ S A lt f 


Then 


< kd G ■ 1 {A 1 eA fc :A 1 nM^) d ^0} ' 1 {se5j i J + 1 {A 1 ez e } ~ 2 • 1; A . c *+r ■ 1 r 


L {Aiez+} ■ ^{ses+^j- 

Thus, by induction one obtains SB- 
By Lemma 0] one has 

®PVn [-e,z) d ,j( a (t))\ e [~ 1 ^g/ 2 , d G /2], 

By applying the expected value operator to the terms in inequality (TTTT) and by SB > one bas 


(42) 


E[He :J (am < -d G \V C eu\(2£y 


+ E 

E d Gk\Sl t \ 

+ E 

E d G k\r A n[ 0 ,t}\ 

— 2 • E 

E i 5 E 


AzA k -.Ar\[-l,t) d ^<b 


.A £ Zg_ 


Aez+ 


since Sj t U S^ t U <S( C 7a D [0, t]. 

Now, we bound the single terms of inequality SB- 
By (THl) in Lemma [TJ one has 


E d Gk\S A , t \ 

< E 

E d Gk\SU 

_ A eA k -. A n[-Z,e) d it<b 


_A&A k -.An[-l,l) d ^<b 


(44) 


where the constant C\ t k can be chosen in such a way that it does not depend on £. In fact, by translation 
invariance, the expected value over a cell is equal to the expected value on any other cell. 
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By the bound on the cardinality of Z% we obtain 


E 


Y. d G k\r A n[ 0 ,t}\ 

.A^Zt 


< d G k\Z e \E[\T A n [0,t]\] = d G kt\Z(\ < d G ktM ktG e 


d -1 


(45) 


Now, by contradiction, suppose that there exists A £ A k such that E[|S'^ oo |] = oo. For t large enough, 
one has 


2 • E 


E £ 


it i 


A&Z+ 


>n\st t \r. 


(46) 


By Q-® and for I large enough, one gets 


< —d G \V Cell \(2£) d + C x . k t d + d G ktM ktG £ d ~ i - E[|S± Jjf*. 


(47) 


The monotone convergence theorem leads to Hindoo E^S^ ( |] = oo. Let us take t = l 1 / 2 . Therefore 

d G kM k , Gc _ 1 /o 1 




-r 1 / 2 - 


t E[|5+ 


AT 1 / 2 I 


2 d \V Cell \ 2 d \ V Cell 

If E[|S'^ oq |] = oo the r.h.s. of the previous inequality should become smaller than — \d G , for l large. 
This is in contradiction with Lemma H therefore E^S 1 


4J 


< 00 . 


□ 


We notice that only in the case of a temperature profile T that does not satisfy Corollary [T] one can 
hope to obtain pjr > O.In the following we work under the assumption that the temperature profile T is 
fast decreasing to zero and we give, jointly to it, some sufficient conditions to obtain pjr > 0 . 

Next two theorems provide conditions for pjr > 0. Analogous results are in [14], ,231 for the case k = 1. 


Theorem 5. Let us consider a ( k,a,"p,T)-model on a d-graph G = ( V,E ) with k £ N, a £ [0,1], 
7 £ [0,1] and T fast decreasing to zero. Suppose that there exists v £ V such that, for any A £ A k 
with the cardinality of the set T^ = {{m,ip} £ E : u £ dA,w £ d ext A} is odd. Then pjr > 0. 

Specifically, lirn^oo a v (t) exists a.s.. 


Proof. Let us consider A £ A k with A 9 v. As in [HUS!, we notice that if t £ 7a corresponds to a flip 
at A, then t £ ^ U oa . Formula Cl in Lemma |T] implies that |54 t | < oo and Lemma [5] states 

that < oo, almost surely. Thus, we have \M„\ < oo almost surely. By ergodicity, pj > 0. □ 

Theorem 6 . Let us consider a (k, a, 7 ; T) -model on a d-graph G = (V,E) with k £ N, a £ (0,1], 

7 £ (0,1] and T fast decreasing to zero. 

Assume that there exists a finite set B C V such that \B\ > k and for any A £ A k with An B ^ 0 
one has 

|{{u, v} £ E : u £ An B,v £ A c H B}\ > 

|{{u,n} £ E : u £ A, v £ A c n B c }\ + |{{u,n} £ E : u £ An B c ,v £ A c C I B}\. (48) 

Then pjr > 0. In particular, P(P| ueB {lim t _ ) . 00 cr„(t) = +1}) > 0. 

Proof. Let us consider B as in the statement of the theorem. Since a > 0 and E(B) is finite, then with 
positive probability one has that J e = +1 for any e £ E(B). In fact, the independence of the interaction 
leads to P(n e es(B){^e = +1}) = a |£;( ' B)l > 0. Analogously, it is = + 1 }) = 7 |S| > 0- 

Notice that {{w,v} £ E : u £ A n B,v £ A c n B}, £ E : u £ A, v £ A c fl B c } and 

{{u, v} £ E : u £ An B c , v £ A c fl Bj is a partition of {{w, v} £ E : u £ A, v £ A c }. 

Hence, inequality (H%1) and conditions a v = +1 for each v £ B and J e = +1 for each e £ E(B) imply 
that for each A £ A k such that A fl B 7 ^ 0 one has 

A A 'Hj(a ) = 2 Y, J{u,v}Vu&v > 2|{{u, v} £ E : u £ A fl B, v £ A c fl B}\ 

{u,v}&E:uGA,veA c 

-2[|{{u,u} £ E : u £ A,v £ A c nB c }| + |{{w,i/} £ E :u£ AnB c ,v £ A c n B}\] > 2. 
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FIGURE 3. Example of a 2-graph on which Theorem [a] can be applied when k = 2. 

By formula (1161) in Lemma [1] there is a positive probability that all the spins maintain the initial 
value +1 in the region B. By ergodicity, we obtain p? > 0. □ 

Remark 4. Let us consider the case k=l (see |23j ). The hypothesis of Theorem\5\ can be rephrased by 
stating that there exists v £ V such that d v is odd. Furthermore, condition in Theorem [ 6 ] becomes 

|{{u, u} G E : u £ A D B, v £ A c D B}\ > |{{w, v} £ E : u £ A,v £ A c n B c }\. 

Example 2. Let us consider k = 1 and the hexagonal planar lattice. In this situation pjr = 1, for any 
a, 7 £ [0,1] and T fast decreasing to zero (see Theorem \5\ and Remark W- However, for k > 2, it is 
easy to check that the hypothesis of Theorem [5| is not verified for such a graph. In this case, Theorem [/] 
guarantees that p? < 1 when a = 1 and 7 = 1 / 2 . 

We present here a 2-graph on which Theorem\5\ can be applied when k = 2 (see Figure [5[). All the 
intersections among line segments represent sites of the graph. The site denoted with the black bullet 
is v. Each connected set A B v of cardinality 2 is such that |T^ 4 1 = 5. The case A = {n} is such that 
|Fa|=3. 

For what concerns Theorem [hi we address the reader to Figure [7] In this case we consider k = 1. 
Take B as the set of the black bullets. A is a set containing only a vertex of B. It is clear that Theorem 
0 can be applied. 

In the following results we adapt the definition of e-absent set in [31111- 

Definition 4. Let us consider a d-graph G — (V, E), interactions J £ {—1, +1} E . Take the (k, (J), (a);T)- 
model on G, with generic initial configuration a £ { —1,+1} V , and a finite C C V. We say that 
ac = (a x : x £ C) is fc-absent on J if there exists a sequence of m elements 

(A^ £ Ak ■ A^ C C, for j = 1,..,, to), 

such that A j 4 (m)Hy(cr (m_1 ' ) ) < 0 , while A 1 - ) ) = 0 , for any j = 1 ,.. .,m — 1 , where cr (0 ' 
coincides with ac on G. Recursively, a^ = for j = 1,..., m — 1. 

Remark 5. (z) For any given J, if ac is k-absent on J, then it is also k'-absent on J, for each 

k' > k, being Ak C Ak' ■ 

(ii) Let us consider a finite set C C V. We notice that ac is k-absent on J only on the basis of the 
restriction of J to the finite set of edges E(C) = {{27 y} £ E : {x, y} D C ^ 0}. 

(Hi) Let us consider ac k-absent on J and a configuration a £ { — 1 ,+ 1 } V . 

If ac is such that there exists a finite sequence of m flips A^ C C, A^ £ Ak, with 
Aau)Hj(<x^~ 1 ^) < 0, where a 1 ' 0 ' 1 coincides with ac on C, a^ = (d-( J “ 1 )) < A < 3 ) 0 ; f or each 
j = 1,..., fh, and a^ 1 ' 1 = ac, then ac is k-absent on J as well. 
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Theorem 7. Let us consider a (k, a,'y,T)-model on a d-graph G = (V,E) with k £ N, a £ (0,1), 
7 £ [0,1] and temperature profile T fast decreasing to zero. Moreover, let us take a finite subset C C V , 
interactions J = ( J e : e £ E) £ { — 1, +1} E and a configuration dc = {d v : v £ C) £ {—1, +1} C k-absent 
on J. Then the set 

A{d c ) = {a e {-l,+l} y : a v = d v , V v £ C } (49) 

recurs with null probability by using the probability measure 

P(-)=P(-| p| = ( 5 °) 

eeE(C) 

where E{C) = {{x, y} £ E : {x, y} D C ^ 0}. 

Proof. We consider the Harris’ graphical model and denote it by Z = (Z t : t > 0). By hypothesis, J of 
the model coincides with J over the set E(C). 

By contradiction, assume that A(dc) defined in (147)1) recurs with positive probability. 

Define the random set 

ic= (J T a n [o, i]. 

AeA k -.AnC^0 

Therefore K. is a function of the process Z. Define the set 

B = | (Z t : t £ [0,1]) : K. = {ti,..., t rn \ with 0 < t\ < ■ ■ ■ < t m < 1 and 

t\ £ <SaW,1 ’ • ' ' > ^m— 1 € ^A(m-l) ^ l, t m £ S ^(rn) 3 j , 

where m and the A^l ’s are given as in Definition [5] 

We notice that we are under the conditions of Lemma [2] In fact, 

inf inf P({Z t+s : a £ [0,1]} € B\Z t = z) > g > 0, 
z£A(crc) ^^0 

because the probability that the U's are smaller than 1/2 and that the only finite sequence of arrivals in 
[0,1] of the Poisson processes Va, with A £ Ak and d (1 C / 0, is ordered as in K ,, is larger than zero 
(see the proof of Theorem [3] for a similar argument). 

Since A(dc) recurs with positive probability, then Lemma [2] gives that B recurs with positive proba¬ 
bility. In particular, one also has that P(|S]£ (m) ^1 = oo) > 0 but P(Pl e eE(C)^ e = ^ e }) > 0- Therefore 
Pd^W.ool = oo) > 0, and this contradicts Lemma [S] □ 

Remark 6. We can extend Theorem^also to a = 0 (resp. a = 1) by selecting J = —1 (resp. J = +1/. 

Theorem 8. Let us consider a {k,a,^\T)-model on a d-graph G = (V,E) with k £ N, a £ (0,1), 
7 £ [0,1] and temperature profile T fast decreasing to zero. If there exist interactions J £ {— 1,+1} E , 
a finite set C C V and u,v £ C with vg(u,v) > k such that any ac £ {— 1, -l-l}^ with a u = a v (resp. 
cr u = —cr v ) is k-absent on J. Then 

P ( lim a u (t) = — lim cr v (t)) = 1, (resp. P ( lim a u (t) = lim cr u (t)) =1/, 

\t—>oo t—too J \t—y oo t—> OO / 

where P is the conditioned probability as in dssa. and pjr > 0. 

Proof. We only prove the case when any ac G {— 1, -t-ll^ 7 , with a u = ay, is k- absent on J. The other 
case is analogous. 

The interactions J coincide with J on E{C) with positive probability, since a £ (0,1) and the set 
E(C) is finite. 

Let us suppose that J coincides with j on E(C). The vertices u and v, as defined in the theorem, 
flip simultaneously with probability zero because vc{u,v) > k. In fact, for any A £ Ak, the set [u, u} 
is not a subset of A. By Theorem^ we know that the set A(u,v) = {a £ {—1,+1} V : a u = a v } recurs 
with zero probability. Therefore there exists limt-^oo a u (t), lim^oc a v {t) P- a.s., and they have opposite 
sign P- a.s.. 
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FIGURE 4. These sites constitute a region of a graph G = ( V ., E) with V = Li. The interactions 
J are represented in the Figure. In particular, continuous line stands for an edge e such that 
J e = +1, while the dotted line describes J e = — 1. The black bullets and squares are spins 
fixating definitively at a constant configuration (+1 or —1) and, in general, bullets can be 
different from squares. When bullets and squares share the same constant configuration, then 
sites 2 and 4 flip infinitely often, i.e. it does not exist limt_>oo oy(t), with j = 2,4. Differently, 
when bullets and squares have opposite signs, then it does not exist limt-xx, oy(t), with j = 3, 5. 

All the configurations crc having ag = —an are 1-absent on J . 

So, if we remove the conditioning assumption that J coincides with J on E(C), we have that the 
spins on the vertices u , v fixate with positive probability. 

By ergodicity we obtain that p? > 0. □ 

We present an example in which Theorem [8] can be applied. 

Example 3. We consider k < 3 and a 1-graph G = (V,E), as in Figure [7J whose cell has vertices (the 
cell will be scaled by 1 and translated by — E) given by 

Vceii = {1, 2, 3, 4, 5} 

and edges 

Eceii = {{-1,1}, {0,1}, {1,2}, {1,3}, {2,4}, {3,5}, {4,6}, {5,6}}. 

We consider as C of Definition^ the vertices {1,2,..., 11}. The interactions J, when restricted to 
the elements of C, are taken all positive with the exception of J{ 2 , 4 } = — 1. We show that 

A = {a £ {—1, +1}' : ag — — an} 

recurs with null probability. In particular, all the configurations <jc £ {—1,+1} C having ag = —ayi are 
1 -absent on J. 

Since vc( 6,11) = 3, then Theorem^ gives that p^ > 0. By symmetry of the dynamics with respect 
to global flips, i.e. a —> —a, we can take ag = +1 and an = —1. In principle one should check 2 9 
configurations ac to be 1-absent on J. 

By item (Hi) of Remark [31 there exists a finite sequence of flips in favour of or indifferent to the 
Hamiltonian leading to ay == as = —1. We assume that ay = as = —1 for showing the 1-absence on J 
for all the configurations ac having ag = +1 and an = —1. 

We now distinguish the cases of ay = +1 and ay = —1. 

Consider ay = +1. 

(1) If ay = —1 then, by flipping the site 6, we obtain A{s}Hj(a) < —4. Thus the 2 7 configurations 
ac £ {—1, +1} C with ay = an = —1 and ay = og = +1 are 1-absent on the considered J. 

(2) If an = +1 and ay = +1 then, by flipping the site 4, we have A{ 4 }TLj(a) = 0. By flipping the 
site 6, we obtain A{g }Hj(a) < —4. The 2 6 configurations ac £ {—1,+1} C with an = —1 and 
ay = ay = ay = 06 = +1 are 1-absent on the considered J. 

(3) If ay = +1 and ay = —1 then, by flipping the site 2, we have A^ 2 }'Hj(a) = 0 and we are in case 
(2). The 2 6 configurations ac £ {—lj+l} 1 ^ with ay = oyi = —1 and ay = 0-4 = ag = +1 are 
1 -absent on the considered J. 
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The case <j\ = — 1 is analogous to the previous one by replacing site 2 with 3 and site / with 5. 
Therefore lim^oo ae(t) = lim t _ ) . 00 <Ju(t) and this also implies that lim^oo <Ji(t) = lim^oo <7e(t), for 
i = 7,8,9,10,11. 

We notice that all the interactions on E(C) are positive with the exception of J{2,4} = — 1 with positive 
probability. In this case we can apply the arguments above and have that lim t _>oo cr,;(t) = lim^oo cri(t), 
/or * = -4,-3,-2,-1,0. 

If limt^oo <j\ (t) = limj^oo ae (t) then the sites 2 and 4 flip infinitely many times. Differently if 
linii^oo (j i (t) = — linu^oo ag (t) then the sites 3 and 5 flip infinitely many times. 

This framework can be though as an illustrative example also of Theorem 0 In fact, the set R can 
be taken as coinciding with {—4, —3, —2, —1,0,1, 6 , 7, 8 , 9,10,11}, S is the set of the edges represented 
in Figure [/] at least one among the four combinations of black bullets ±1 and black squares ±1 fixates 
with positive probability and, accordingly, D is given by {2,4} (bullets and squares with the same sign) 
or {3, 5} (otherwise). 

Two important remarks are in order: first, the model described in this example is of type A4; second, 
this model can be extended to d-dimensional graphs (see Figure [5}. 



FIGURE 5. Representation of 


Remark 7. In [23j the Ising stochastic model at zero temperature on Z 2 is studied. Their model can be 
rewritten in our language as (1, 1,"/;T)-model on the 2-graph L 2 = (Z 2 ,E 2 ) with 7 = 1/2 and T = 0. 
The authors show that the model is of type I. With a coupling argument one can prove that also for 
J = —1, i.e. a = 0, the system is of type T (see [14]/. In fact, consider two systems on the d-graph 
L d = (Z d ,Ed), 7 = 1/2 and J = +1 for one of the systems and J = — 1 for the other one. We say that 
a vertex v = (vi,... ,Vd) £ Tfl is even (resp. odd/ if \Yli=i v i\ even (resp. odd). We take a initial 
configuration a for the system with J and initial configuration a for the system with J as follows 

I a v if v is even; 
cr v = < 

I —a v if v is odd. 


Therefore, also the random vector (a v : v £ Z d ) is a collection of i.i.d. Bernoulli random variables with 
7 = 1/2. Taking the same Poisson processes and the same random variables U’s for both the systems at 
any time t, one obtains 


d v {t) 


cr v (t) if v is even; 

—a v (t) if v is odd. 


Therefore the two systems are of the same type (I, F or A4). The same construction works for any 
bipartite graph. 


Example [3] suggests a general result on a particular class of graphs. We firstly define such a class, 
and then present a simple and meaningful theorem. The proof of such a result can be viewed as a 
generalization of the arguments carried out in Example [3] 
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Definition 5. For £ > 2 and m > 1, let us consider a d-graph G = (V,E), with d £ N. We denote 
by r t , m (G) = (Vr,-Er) the d-graph such that each edge of G is replaced with m identical cycles whose 
number of vertices is 2 £ with the following property: 

(i) two adjacent cycles have only one vertex in common. We denote such vertices as common 
vertices, and collect them in the set V/. 

(ii) min U}VeVl o Vt m (G){u,v) = l. 

The vertices V C Vf will be called original vertices. 

Notice that V C V/. In Figure [5] we have the representation of Fa^lL^). 

Theorem 9. Let G = (V,E) be a d-graph, with d £ N. Consider a (k,a,'-p,T)-model on Te tTn (G) with 
a £ (0,1), 7 £ [0,1] and temperature profile T fast decreasing to zero. If £ > k A 2 and m > 3, the model 
is of type M.. 


Proof. We briefly denote by v. Consider two original vertices u,v £ V such that v(u,v) = £m. 

The finite subgraph composed by the m cycles between u and v will be denoted by r“ , ' u = (V^, E^’ v ). 
The cycles composing are subgraphs as well. They will be denoted by Y\ = (V\, E\ ),..., Y m = 
(V m , E m ), so that if one takes h,£ = 1 ,m such that h < £, then for each x £ 14 and y £ Vg it results 
v(x,u) < v{y,u). We consider the first three cycles Y\, Y 2 and Y 3 and we label the vertices of these 
cycles in the following way: Vi = u, v 2 £ Vi D V 2 , V 3 £ V 2 (~l V3 and v\ is different from vj, and belong to 
V/ fl V3. The other vertices are denoted by v 0) 6 iS , with a = 1,2, 3 , b = 1,2, s = 1, ... ,£ — 1. Specifically, 
the index a means that v a ,b,s belongs to V a \ the index b identifies one of the two paths of length £ 
connecting the common vertices of the cycle Y a ; the index s is such that v(v a ,b,s,u) < i'(v a ,b,s+ i,u), for 
each s = 1, ...,£— 1. 

Let us consider the following condition 

(HI) J{ V2 , V2AA } = -1; J e = +1, for each e £ {E r CE 2 UE 3 ) \ {v 2 ,v 2 ,i,i}. 

With positive probability, there exist interactions J that satisfies the previous condition (HI). Define 

C = ViUV 2 . 

We prove that the configurations belonging to 

{(<r„ £ {—!,+!} : v £ C) : a Vl ^ a V2 } C {—1,+!}^ (51) 


are 1-absent on the interactions J that satisfy condition (HI). Without loss of generality in (l5lT) one 
can take cr Vl = +1 and a V2 = — 1. Now we consider two cases 

(i) o Vl = o v3 = +1 and o V2 = — 1 ; 

(ii) cr Vl = +1 and a V2 = a V3 = — 1 . 

In case (i) let us consider the following elements 


{ v 2 , 2 , 3 (- 2 -i}, 

{^ 2 }, 


for i = 1,... ,£ — 1; 
for i = £,..., 2£ - 2; 
for i = 2£-l,...,3£-3; 
for i = 3£ — 2. 


For a given ac = : v £ C) satisfying item (i) we eliminate from the sequence (. A M : i = 1 ,..., 3 £ — 2) 

the elements of the form {u} with a v = +1 to obtain the new sequence : i = 1 ,..., to) (thus to < 
3£—2). Using these elements and notation in Definition^ one can check that all the A A o)'hLj{a^~ 1 ' > ) < 0 
for i = 1,.. .,m — 1, and A< 0. Notice that to > 1, and A= {i; 2 }. Therefore, by 
using item (iii) of Remark[5l one has that all the configurations in which item (i) holds true are 1-absent 
on J. 
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In case (ii), we define 

{ {wi,i,i}, for i = 1 ,... ,£ — 1 ; 

{ui, 2 ,i-e+i}> for i = £,..., 2 £- 2 ; 

{w 2 l i,M- 2 -i}, for * = 2£ — 1,..., 3^ — 3; 

{V 2 }, for i = 3£ — 2. 

For ere = (cr„ : v G C) which satisfies item (ii) we eliminate from the sequence (A.W : j = 1,..., 3£ — 2) 
the elements of the form with a Vl b = +1 and {f 2 ,i,s} with cr V21 = —1. In so doing, we 

have the new sequence (A '-’ 1 ' 1 : i = 1,..., to). By following the argument developed in case (i), all the 
configurations in which item (ii) is satisfied are 1 -absent on J. 

Since u(iq, V 2 ) = l > k, then Theorem [5] guarantees that, for large t, a Vl (t ) and a V2 (t) fixate and are 
equal. Therefore, pjr > 0. 

With an analogous argument one can prove the same result for V 3 and 1 ) 4 , i.e. there exist the limits 
lim^oo <7 V 3 (t) and lim^oc cr Vi (t), and they coincide. 

As in Theorem[3]we take R = {V 2 , ^ 3 }- In fact, condition (13^1) is verified, i.e.: with positive probability, 
at least one of the following four alternatives is verified: lim t _ ! , 00 cr „ 2 (t) = ±1 and lim^oo cr „ 3 (t) = ± 1 . 
We analyze separately the four cases. 

If lim^oo a V 2 (t) = +1 and lim^oo cr V 3 (t) = +1 with positive probability, then we select R’ = {v 2 ,i,s : 
s = 1, 1}. Let us consider 

si = supjs £ { 1 , — 1 } : a V21s = - 1 }, 

with sup0 = 1. We define D = {'C 2 ,i.si }• Notice that cr „ 2 l gi+1 = +1, with the conventional agreement 
that T 2 ,i,£ = V 3 . Then, condition (ii) of Theorem [3] is satisfied and the model is of type A4. 

An analogous argument applies to the case of lim t _ ) . 00 a V 2 (t) = lim^oo cr V 3 (t) = —1. 

If lim^oo cr „ 2 (t) = +1 and lim t oo a V3 (t) = —1 with positive probability, then R' = {u 2 , 2 ,s : s = 
1,..., i — 1}. In this case 

s 2 = supjs G ( 1 , 1 } : (j V22s = + 1 }, 

with sup0 = 1. By taking D = {f 2 , 2 ,s 2 } an d noticing that <j V2 , 2 , 52+1 = — 1, with V 2 , 2 ,e — V 3 , we obtain 
condition (ii) of Theorem [3] and the model is of type A4. 

In a similar way we can treat the case of lim^oo a V 2 (t) = —1 and lirn^oo a V 3 (t ) = +1. 

□ 

We recall the definition of cluster that will be used in the next Theorem. Let us consider a d-graph 
G = {V,E) and a stochastic Ising model cr(-) = ( a u (t ) : u G V, t > 0). The cluster C v (t) of the site v at 
time t is the maximal connected component of the set {mGF: cr u {t) = a v (t)} which contains v. 

Theorem 10. Let us consider a (1, a, 1/2; T)-model on r^ m (L 2 ), with a G {0,1}, £ > 2, m > 1 and 
temperature profile T fast decreasing to zero. Then the (1, a , 1/2; T)-model is of type T. 

Proof. First of all, we notice that r^ m (L 2 ) is a bipartite graph. Then, by Remark |T] it is sufficient to 
prove the result for a = 1 . 

The origin O of the graph is placed in (0, 0) G 1?. Also in this case, for the sake of simplicity, we will 
write v instead of v Tl to (l 2 )- 
We first show that if 

p = P(There exists lim oo(t) = +1) = P(There exists lim croft) = —1) = 0 

t —^OO t —^OO 

then the model is of type T. By translation invariance of the graph, each vertex belonging to Z 2 reaches 
the fixation with null probability. 

For a vertex x Z 2 let us take the two vertices u, v G Z 2 having Euclidean distance equal to one and 
such that v(x, u), v{x, v) < v(u, v). The fact that p = 0 means that the event 

A = {a G j-l,+l} Vr : a u ± a v }. 
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recurs with probability one. 

Now, define the sets 

B + = {(cr(s) : s e [0,1]) : 3t G [0,1] such that cr x (t) = +1} 

and 

B~ = {(<t(s) : s e [0,1]) : 3t G [0,1] such that a x (t) = —1} 

One can check that 

inf inf P((cr(f + s) : s G [0,1]) G B + \a(t) = a) > 0, 

a^A t >0 

the same for B~. In fact, the definition of u,v and x, along with the opposite signs of cr u and a v , allow 
to have the propagation of the sign of u or v over the vertex x with positive probability. Since A recurs 
with probability one, by Lemma [2j we get that also B + and B~ recur with probability one. This means 
that the model is of type X. 

Now the proof proceeds by contradiction. Suppose that 

p = P (There exists lim er o(t) = +l) = P (There exists lim er o{t) = — l') > 0. (52) 

V t—^oo / V t—t oo / 

The second equality in (1521) follows by 7 = 1/2. Then, by the ergodic theorem, one should have that 

pjr > 0. 

By the ergodic theorem, for any e > 0 there exists an L £ N such that 

P(limsup |{i> € [— L, L ] 2 : a v {t) = —1}| = 0) < e. (53) 

£—>•00 

The previous inequality means that the event 

A-l = {cr v = +1, Vr € [—T, T] 2 } 
recurs with probability smaller than e. 

Now we notice that all the finite clusters are 1-absent on J = +1. In fact, given a cluster C v (t ), there 
exists a sequence of flips, which are indifferent for or in favour of the Hamiltonian, such that all the spins 
associated to the vertices of C v {t) change their sign (see Theorem 0. This means that, for v £ Vr and 
Me N, 

lim P(|C„(t)| > M) = 1. 

£—>00 

Therefore, 

lim P (C 0 (t) n d[-L, L ] 2 yf 0) = 1. 

£—>00 

Let us define the four events associated to the four sides of d[—L, L } 2 

Ei(t) = {< T 0 (t ) = +1 and C 0 (t) D ([-L,L] x {L}) ^ 0}, 

E 2 (t) = {a 0 {t) = +1 and C 0 (t ) D ([—L,L] x {-L}) ^ 0}, 

E 3 (t) = {(To (t) = +1 and C 0 (t) D {{L} x [~L,L]) ^ 0}, 

and 

E±{t) = {cro(t) = +1 and Co(t) D ({-!/} x [—L,L]) ^ 0}. 

By symmetry of the graph, the events Ei(t), E 2 (t), E 3 (t), E±{t) have the same probability. Therefore, 
using also that 7 = 1/2, one obtain 

lim inf (Ei(t)) > i, Vz = 1,2, 3,4. 

£—>00 8 

We notice that Ei(t) is an increasing event, for each i = 1,2, 3,4. 

Let us define 

4 

E{t) = f]E i {t). 

i=1 
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By the fact that the events Ei s are increasing and k = 1 one can use the FKG inequality to bound 
the probability of E(t) (see e.g. jTS]). Therefore 

liminf P(-E(f)) > liminf (P(EN{t))P(EE(t))P(Es{t))P(Eo{t))) > 

t—too t—> oo 

Consider the sequence of events ( E(n ) :n£M); by Fatou’s Lemma, 

P(limsup E[n)) > limsupP(£ ; (n)) > 

n—>oo n—> oo 

In the frame of Lemma [2] this means that the event 

Al = {O is connected to the four sides of [— L,L] 2 with +1 spins} 

s) • 

Let us define the event 

Bl = {3s £ [0,1] : <j u {s ) = +1, Vu £ [—L, L] 2 }. 

One has 

inf inf IP((cr(t + s) : S £ [0, 1]) £ i?L|cr(t) = a) > 0. 

<t£Al t >0 

In fact, if the set of vertices with negative spins is not empty, then there exists at least one vertex that 
can change its spin from —1 to +1 with a flip that is indifferent for or in favour of the Hamiltonian. 
Then, recursively, all the spins of the vertices belonging to [-L, L ] 2 can become positive at a same time. 
By Lemma [2j one obtains that Bl recurs with probability larger or equal than (|) 4 . Therefore, for each 
L £ N, the probability that there are not vertices belonging to [— L,L] 2 whose spins fixate to —1 is at 
least (|) 4 - This last assertion contradicts formula (15U1) when e < (|) 4 . □ 

5. Conclusions 

In this paper we have presented a generalization of the Glauber dynamics of the Ising model. The 
temperature is assumed to be time-dependent and fast decreasing to zero, hence including the case of 
T = 0. Moreover, it is allowed that spins flip simultaneously when belonging to some connected regions. 
The dynamics is taken over general periodic graphs embedded in K d . The obtained results can be 
compared with the standard case of zero-temperature, cubic lattice and k = 1 . 

For the cubic lattice L 2 the paper [2,‘dj says that for a = 1 or a = 0 and 7 = ^ the model is of type 
X. On the same graph, tm proves that the model is of type A4 when a £ ( 0 , 1 ) and 7=5 (actually, 
their arguments hold true for 7 £ (0,1) as well). In [13] 122] it is shown that, for with d > 2, the 

model is of type T when a = 1 and 7 sufficiently close to one (or, by symmetry, sufficiently close to 
zero). In particular, it is known that the limit configuration is given by spins whose values are +1 (or, 
by symmetry, —1). For a better visualization of the results, see Figure O (left panel). 

For what concerns the graphs T^ m (G) of Definition [5] see Figure [S] (central panel). In this case, when 
t > k A 2 and to > 3, we have shown that the (k, a, 7 ; T)-model is of type M for a £ (0,1) and 7 £ [0,1]. 
The particular case of r£ >m (L 2 ) gives that the (1, a, 1/2; T)-model is of type X for a = 0,1. 

When T is fast decreasing to zero and positive, and by considering with d > 2, then it is possible 
to exclude that the (fc, a, 7 ; T)-model is of type T (see Theorem O and refer to Figure [ 6 ] (right panel). 
We feel that Figure [G] might also contribute to highlight some problems left open by this paper. 

To conclude, we think that our results may represent a first move towards the following three conjec¬ 
tures. 

(i) If a, 7 £ (0,1) and T is fast decreasing to zero, then the type of the (fc, a, 7 ; T)-model over a 
d-graph G = (V, E) is identified by the value of k £ N and by the graph G. 

(ii) Fix a, 7 £ [0,1], a temperature profile fast decreasing to zero T and a d-graph G. Set TA4 and 
X to 1,2,3, respectively. Define the function £ ai 7 i T,G : N -A {1,2,3} assigning to any k £ N the 
type of the (fc, a, 7 ; T)-model over G. The function £q, i 7 i t,g is nondecreasing. 
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(in) Let G = for d > 2. Consider a (fc, l, 7 ;T)-model on T^ m (G). Then there exists e G (0,1/2) 
and a temperature profile T* fast decreasing to zero such that: for each 7 G [0, s) U (e, 1] and for 
each temperature profile T such that T(t) < T*(t), for each t > 0, then the (/c, l, 7 ;T)-model is 
of type T. 



FIGURE 6 . Graphical visualization of the conclusions. The panel on the left describes the 
main results in the literature for the stochastic Ising models at zero-temperature on the graph 
L d- Notice that the case of 7 = 1/2 holds only for d = 2. The central panel represents our 
results for the graphs r* >m (]Ld). The panel on the right depicts Theorem [2] 
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